#include <stdio.h>

//给定两个数，求这两个数的最大公约数
//
//例如：
//输入：20 40
//输出：20

//辗转相除法求最大公因数
int GCF(int A, int B) {
    while (A % B) {
        int tmp = A % B;
        A = B;
        B = tmp;
    }
    return B;
}

int main() {
    int a = 0;
    int b = 0;
    scanf("%d%d", &a, &b);
    int ret = GCF(a, b);
    printf("%d", ret);
    return 0;
}